Conservative and Semismooth Derivatives are Equivalent for Semialgebraic Maps

نویسندگان

چکیده

Subgradient and Newton algorithms for nonsmooth optimization require generalized derivatives to satisfy subtle approximation properties: conservativity the former semismoothness latter. Though these two properties originate in entirely different contexts, we show that semi-algebraic setting they are equivalent. Both a derivative simply it coincide with standard directional on tangent spaces of some partition domain into smooth manifolds. An appealing byproduct is new short proof maps semismooth relative Clarke Jacobian.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tame functions are semismooth

Superlinear convergence of the Newton method for nonsmooth equations requires a “semismoothness” assumption. In this work we prove that locally Lipschitz functions definable in an o-minimal structure (in particular semialgebraic or globally subanalytic functions) are semismooth. Semialgebraic, or more generally, globally subanalytic mappings present the special interest of being γ -order semism...

متن کامل

Tame Mappings Are Semismooth

Superlinear convergence of the Newton method for nonsmooth equations requires a “semismoothness” assumption. In this work we prove that locally Lipschitz functions definable in an o-minimal structure (in particular semialgebraic or globally subanalytic functions) are semismooth. Semialgebraic, or more generally, globally subanalytic mappings present the special interest of being γ-order semismo...

متن کامل

The almost-entropic regions are not semialgebraic

We prove that the almost-entropic region of order four is not semialgebraic, we get as a corollary Matus’ Theorem, which asserts that the almost-entropic regions of order larger than four are not polyhedral. We discuss the algorithmic consequences of our result.

متن کامل

Ostrowski type inequalities for functions whose derivatives are preinvex

In this paper‎, ‎making use of a new identity‎, ‎we establish new‎ ‎inequalities of Ostrowski type for the class of preinvex functions and‎ ‎gave some midpoint type inequalities‎.

متن کامل

Equivalent Lagrangians: Generalization, Transformation Maps, and Applications

Equivalent Lagrangians are used to find, via transformations, solutions and conservation law of a given differential equation by exploiting the possible existence of an isomorphic algebra of Lie point symmetries and, more particularly, an isomorphic Noether point symmetry algebra. Applications include ordinary differential equations such as the Kummer equation and the combined gravity-inertial-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Set-valued and Variational Analysis

سال: 2021

ISSN: ['1877-0541', '1877-0533']

DOI: https://doi.org/10.1007/s11228-021-00594-0